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Abstract. This paper studies n-player games where players beliefs about 
their opponents behaviour are capacities. The concept of an equilibrium under 
uncertainty was introduced J.Dow and S.Werlang (J Econ. Theory 64 (1994) 
205-224)) for two players and was extended to n-player games by J.Eichberger 
and D.Kelsey (Games Econ. Behav. 30 (2000) 183-215). Expected utility 
was expressed by Choquet integral. We consider the concept of an equilibrium 
under uncertainty in this paper but with expected utility expressed by Sugeno 
integral. Existence of such an equilibrium is demonstrated using some abstract 
non-linear convexity on the space of capacities. 


1. Introduction 

The classical Nash equilibrium theory is based on fixed point theory and was 
developed in frames of linear convexity. The mixed strategies of a player are prob¬ 
ability (additive) measures on a set of pure strategies. But an interest to Nash 
equilibria in more general frames is rapidly growing in last decades. There are 
also results about Nash equilibrium for non-linear convexities. For instance, Briec 
and Horvath proved in [1] existence of Nash equilibrium point for R-convexity and 
MaxPlus convexity. Let us remark that MaxPlus convexity is related to idempotent 
(Maslov) measures in the same sense as linear convexity is related to probability 
measures. 

We can use additive measures only when we know precisely probabilities of all 
events considered in a game. However it is not a case in many modern economic 
models. The decision theory under uncertainty considers a model when proba¬ 
bilities of states are either not known or imprecisely specified. Gilboa [7] and 
Schmeidler m axiomatized expectations expressed by Choquet integrals attached 
to non-additive measures called capacities, as a formal approach to decision-making 
under uncertainty. Dow and Werlang [3] used this approach for two players game 
where belief of each player about a choice of the strategy by the other player is 
a capacity. They introduced some equilibrium notion for such games and proved 
its existence. This result was extended onto games with arbitrary finite number of 
players [B]. 

Kozhan and Zaricznyi introduced in [S] a formal mathematical concept of Nash 
equilibrium of a game where players are allowed to form non-additive beliefs about 
opponent’s decision but also to play their mixed non-additive strategies. Such 
game is called by authors game in capacities. The expected payoff function was 
there defined using a Ghoquet integral. Kozhan and Zaricznyi proved existence 
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theorem using a linear convexity on the space of capacities which is preserved by 
Choquet integral. 

An alternative to so-called Choquet expected utility model is the qualitative 
decision theory. The corresponding expected utility is expressed by Sugeno integral. 
See for example papers m, 0 , 0 , m and others. Sugeno integral chooses a 
median value of utilities which is qualitative counterpart of the averaging operation 
by Choquet integral. It was introduced in m the general mathematical concept 
of Nash equilibrium of a game in capacities with expected payoff function defined 
by Sugeno integral. To prove existence theorem for this case, it was considered 
some non-linear convexity on the space of capacities generated by capacity monad 
structure. 

It was noticed in [5] that ’’there is no direct interpretation of the game in non¬ 
additive mixed strategies”. So, formal mathematical concept of Nash equilibrium 
for capacities considered in [8] and m has rather theoretical character. We consider 
in this paper the equilibrium notion from [3] and [B] for a game with expected payoff 
function defined by Sugeno integral. We prove existence of such equilibrium using 
above mentioned convexity on the space of capacities. 

2. Games with non-additive beliefs 

By Comp we denote the category of compact Hausdorff spaces (compacta) and 
continuous maps. For each compactum X we denote by C{X) the Banach space of 
all continuous functions on X with the usual sup-norm. In what follows, all spaces 
and maps are assumed to be in Comp except for R and maps in sets C{X) with X 
compact Hausdorff. 

We need the definition of capacity on a compactum X. We follow a terminol¬ 
ogy of 0. A function i/ which assign each closed subset A of A a real number 
i'(A) G [0,1] is called an upper-semicontinuous capacity on X if the three following 
properties hold for each closed subsets F and G of X: 

1. viX) = 1, 1/(0) =0, 

2. if F C G, then i/(F) < iy(G), 

3. if i/(F) < a, then there exists an open set O D F such that v{B) < a for each 
compactum B d O. 

We extend a capacity v to all open subsets U C X hy the formula I'iU) = 
sup{i/(Ar) I AT is a closed subset of X such that K c U}. 

It was proved in 0 that the space MX of all upper-semicontinuous capacities 
on a compactum A is a compactum as well, if a topology on MX is defined by 
a subbase that consists of all sets of the form 0-{F,a) = {c G MX \ c{F) < a}, 
where F is a closed subset of A, a G [0,1], and 0+(C/, a) = {c G MX \ c{U) > a}, 
where U is an open subset of A, a G [0,1]. Since all capacities we consider here are 
upper-semicontinuous, in the following we call elements of MX simply capacities. 

There is considered in 0 a tensor product for capacities, which is a continuous 
map ® : MXi x MX 2 —>■ M(Ai x X 2 ) such that for each i G {1,2} we have 

M{pi) o (g) = prj where pi ■. Xi x X 2 —>■ Xi and pr, : MXi x MX 2 MXi 

are natural projections. This definition is based on the capacity monad structure. 
We give there a direct formulae for evaluating tensor product of capacities. For 
Pi G MAi, p 2 G MX 2 and F C Ai x A 2 we put pi (g P 2 {B) = supjt G [0,1] | 

Pi{{x G Ai I p 2 {p 2 ii{x} X A 2 ) n B)) > t} > t}. Note that, despite the space 

of capacities contains the space of probability measures, the tensor product of 
capacities does not extend tensor product of probability measures. It was noticed 
in 0 that we can extend the definition of tensor product to any finite number of 
factors by induction. 
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Lemma 1 . Let Ai be a closed subset of a compactum Xi and pLi G MXi such that 
Hi{Xi \ yli) = 0 for each i € {I,... ,n}. Then \ IlLi = 0 - 

Proof. Consider the case n = 2 . Let B any compact subset of {Xi x X2)\(^i x ^2)- 
For any t > 0 consider the set Kt = {x & Xi \ P2 { p2 {{{ x } x X2) D B)) > t}. If 
X S ^ 1 , then p 2 {{{x} x X2) DB) C X 2 \ ^ 2 , hence x ^ Kf. Thus Kt C X \Ai and 
we obtain fii (g) P 2 {B) = 0. 

The general case could be obtained by induction. □ 


Let us describe the Sugeno integral with respect to a capacity p, S MX. Fix 
any increasing homeomorphism if : (0,1) —)► K. We put additionally '0(0) = — 00 , 
'0(1) = +00 and assume —00 < t < +00 for each t e R. We consider for each 
function / S C{X) an integral defined by the formulae 


fSug 


fdp = max{t e R | p{f ^([t, + 00 ))) > 0 ^(t)} 


Let us remark that we use some modification from |12j of Sugeno integral. The 
original Sugeno integral Ba” ignores” function values outside the interval [ 0 , 1 ] and 
we introduce a ’’correction” homeomorphism 0 to avoid this problem. 

Now, we are going to introduce notion of equilibrium under uncertainty for games 
where belief of each player about a choice of the strategy by the other player is a 
capacity. We follow definitions and denotation from [Q with the only difference 
that we use the Sugeno integral for expected payoff instead the Choquet integral. 

We consider a n-players game f : X = nr=i compact Hausdorff 

spaces of strategies Xi. The coordinate function pi : X ^ M. we call payoff function 
of j-th player. For i G {1,..., n} we denote by X-i = Oj/i the set of strategy 
combinations which players other than i could choose. For x G X the corresponding 
point in X-i we denote by X-i. In contrast to standard game theory, beliefs of f-th 
player about opponents behaviour are represented by non-additive measures (or 
capacities) on X-i. 

For j G {1,..., n} we consider the expected payoff function Pi : XiX MX-i R 
defined as follows Pi[xi,i>) = p^'dv where the function : X-i ^ R is 
defined by the formulae Pi'{x-i) = pi{xi,X-i), Xi G Xi and v G MX-i. 

We are going to prove continuity of Pi. We will need some notations and a 
technical lemma. Let f : X xY ^Rbea function. Consider any x G X and t G R. 
Denote = {y g F | f{x,y) < t}. We also will use analogous notations ^>4, 
and Al,. 


Lemma 2. Let f : X x Y —>-R&ea continuous function on the product X x Y of 
compacta X and Y. Then for each x G X, t G R and 5 > 0 there exists an open 
neighborhood O of x such that A^^. C ^< 4+5 (A^^. C A^^_g) for each z G O. 

Proof. Let us prove the first statement of the lemma. We have two compact sets 
{x} X and {x} x Consider its open neighborhoods V = {{z, y) G X xY \ 

f{z, y) < t + ^} and U = {{z,y) G X xY \ f(z, y) > t + |}. Since {x} x Af^^ and 
{x} X ^>(+,5 are compact, we can choose an open set O C X and two open sets 
Wi, W 2 C Y such that {x} x A^^ c O x Wi C V and {x} x c O x W 2 C U. 

Consider any z G O and y GY such that f{z,y) < t. Then y fz W 2 A hence 

y £ ^"kt+s- 

The proof of the second statement is the same. □ 


Lemma 3. The map Pi is continuous. 

Proof. Consider any x G Xi and vq G MX-i and put Pi{x, vtf) = t G R. Consider 
any £ > 0. By Lemma [5] we can choose a neighborhood Oi of x such that for each 
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z € Oi wehaveA>j_^j c Put Vi = {v € M{X-i \ < ■0 ^(^+|)}i 

then Vi is a neighborhood of izq. 

We also can choose a neighborhood O2 of x such that for each z € O2 we have 
C Put V2 = {i' G M{X-i I v{Ay^_^) > — §)}, then V2 is a 

neighborhood of z/q- 

Put O = Oi n O2 and P = Pi fl 14 - Consider any {z, iz) € O xV. Since {z, v) e 
Oi X Pi, we have i'(A>t+§) < i^(^>t+|) < + f) < + §)■ 

Hence Pi{z, 1^) <t + e. 

On the other hand, since {z,i^) € O2 x P2, we have v{A^^_e) > v{A^^_e) = 

j) = |). Hence Pi(2:, i^) > t — e 

and the map Pi is continuous. □ 

For Vi e M{X-i) denote by Ri = {x £ Xi \ Pi{x,Vi) = max{Pi{z,Vi) \ z £ Xi} 
the best response correspondence of player i given belief Vi. The set Ri is well 
defined and compact by Lemma [ 3 ] 

A belief system (z^i,..., i/„), where Vi £ M{X-i), is called an equilihrium under 
uncertainty with Sugeno payoff if for all i we have Vi{X-i \ ^3) — 

The main goal of this paper is to prove the existence of such equilibrium. Since 
Sugeno integral does not preserve linear convexity on MX, we can not use methods 
from [ 3 ] and [6] . We will use some another natural convexity structure on the space 
of capacities which has the binarity property (has Helly number 2 ). 

3. Binary convexity on the space of capacities 

Consider a compactum X. There exists a natural lattice structure on MX 
defined as follows vVp.{A) = n\ax{v[A), p,{A)} and vAfj.{A) = min{p(A),/r(A)} for 
each closed subset A C X and v, p, £ MX. The lattice MX is a compact complete 
sublattice of the lattice [ 0 , 1 ]"^ with natural coordinate-wise operations. The lattice 
MX has a greatest element and a a least element defined as p,ix{A) = 1 for each 
A 7^ 0, ^ijc(0) = 0 and ^oa(A) = 0 for each Af^X, qn3x{X) = 1. 

By convexity on MX we mean any family C of closed subsets which is stable for 
intersection and contains MX and the empty set. Elements of C are called C-convex 
(or simply convex). See m for more information about abstract convexities. 

A convexity C on MX is called T2 if for each distinct xi, X2 £ MX there exist 
Si, S2 £ C such that S'! U S'2 = X, xi ^ S2 and X2 ^ ^i. Let L be a family of 
subsets of a compactum X. We say that L is linked if the intersection of every two 
elements is non-empty. A convexity C is called binary if the intersection of every 
linked subsystem of C is non-empty. 

For V, fj, £ MX we denote [v, fj] = {a £ MX \ vAyL<a<v\/ ^}. It is 
easy to see that [v, is a closed subset of MA. We consider on MX a convexity 
Cx = {[v,lA \v,pL£ MX], 

Lemma 4 . The convexity Cx is binary. 

Proof. Let B is a linked subfamily of C. It is enough to prove that intersection of 
every three elements of B is not empty by Proposition 2.1 from m- Consider any 
[/iijPi], [/i2,P2], [msjPs] G ®- We can suppose that pLi < Vi for each i £ {1,2,3}. 
We denote by va = A{vi \ i £ A } and p.A = Vj/ii \ i £ A } for each A C (1, 2, 3}. It 
is enough to prove that pLi2s{B) < P123. 

Suppose the contrary then there exists a closed set H C A such that pi23(H) < 
Mi 23(.B)- We can choose i £ { 1 , 2 , 3 } such that vi2s{B) < p.i{B). Without loss of 
generality we can suppose that i = 1 . Since the family {[^i,z^i], [fJ,2,V2], [msj^s]} 
is linked, we have p.i{B) < pLi2{B) < vi2{B). Hence V3{B) < pLi[B). But then 
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’-'laiB) < v^{B) < /ii(-B) < fJ-i3{B) and we obtain a contradiction with the fact 
that [/xi, ui] n [^3, U3] =0. □ 

Lemma 5 . The convexity Cx is T2. 

Proof. Consider any /i, u G MX such that ji v. Then there exists a closed 
subset A G X such that /r(A) 7^ u(^)- We can suppose that ir{A) < n{A). Put 
a = and consider sets Oi = {a G MX \ a{A) > a} and O2 = {a € 

MX I a{A) < a}. Consider the capacity ui G MX defined as follows ui{C') = 0 
A A\C ^ = a a A C C and C ^ X and i^iiX) = 1 for a closed subset 

C C X. Then we have that Oi = G Cx- 

Analogously, we can consider the capacity 1/2 G MX defined as follows U2(0) = 0 
’^2{C) = a ^ C G A and v2iC) = 1 if C \ A 7^ 0 for a closed subset C G X. 
Then we have that Oi = [/rox, ^2] G Cx- Obviously, Oi U O2 = MX and ^ 0 \ 
and V ^ 02- □ 


4. The main result 

We will prove existence of equilibrium introduced in Section 2 , moreover we will 
show that each Vi could be represented as tensor product of capacities on factors. 

By a multimap (set-valued map) of a set X into a set Y we mean a map F : 

X —>• 2 ^. We use the notation F : X ^ Y. If X and Y are topological spaces, 
then a multimap A : X —o X is called upper semi-continuous (USC) provided for 
each open set O GY the set {a: G X | F{x) G O} is open in X. It is well-known 
that a multimap is USC iff its graph is closed in X x X. 

Let F : X ^ X be a multimap. We say that a point a: G X is a fixed point of F 
if X G F{x). The following counterpart of Kakutani theorem for binary convexity 
was obtained in M)- 

Theorem 1 . Let C be a T2 binary convexity on a continuum X and F : X —o X 
is a USC multimap with values in C. Then F has a fixed point. 

We use definitions and notations from Section 2 . 

Theorem 2 . There exists ..., fj.n) G M(Xi)x- • ■xM{Xn) such that {fil ,..., ^*) 
is an equilibrium under uncertainty with Sugeno payoff, where fjf = ®j^ipLj 

Proof. For each i G { 1 ,... ,n} consider a multimap 7^ : 11^=1 ^i^j) M{Xi) 
defined as follows 7i(/xi,.../x„) = {p, G M{Xi) \ p{Xi \ Ri{p*)) = 0 }. It follows 
from the definition of topology on M{Xi) that jiipi,. ■. fCn) is a closed subset of 
M{Xi) for each (^1,... G 0^=1 Consider u G M{Xi) defined as follows 

v{A) = I if A n ^ 0 and u(A) = 0 otherwise. Then we have 7i(/ri,.../i„) = 
[pXiO,!^], hence 7i(/ri ,.. ■ Hn) G Cxf 

Define a multimap 7 : Ylj=i 07=1by the formulae 7(/ii,.../i„) = 

nr=i SiiTij ■ ■ ■ h-n)- Let us show that 7 is USC. Consider any pair {p, v) G M{Xj)x 

n"=i M{Xj) such that u ^ 7 (At)- Then there exists * G {I,..., n} and a compactum 
K G Xi \ Ri{p*) such that Ui(X) > 0 . Put 0 „{a G 0^=1I cti{K) > 0 }. 
Then Oi, is an open neighborhood of v. It follows from Lemma [ 3 ] and continuity of 
tensor product that there exists an open neighborhood Of,, of p such that for each 
a G Of^ we have R{a*)r\K = 0 . Hence for each (a, P) G O^x Oi, we have /3 ^ 7(a) 
and 7 is USC. 

We consider on 0^=1 ^i^j) the family C = { 0 "=! Ci \ Ci G Cx,}- It is easy 
to see that C forms a T2 binary convexity on a continuum YY^^iM{Xj) (let us 
remark that each M{Xj) is connected). Then by Theorem [T] 7 has a fixed point 
p = {pi,... pn) G ri7=i ^i^j)- Let us show that {pi ,..., /i*) is an equilibrium 
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under uncertainty. Consider any i G n}. Then \ Ri{^*)) = 0 . We 

have by Lemma [T] Xi \ , Rj (fJ-*)) = 0. □ 

Remark 1 . Many results of our could be deduced from general results obtained in 
[a but we give direct (not difficult) proofs here because otherwise it would require 
introducing additional categorical notions. 
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